Sampling best response dynamics and deterministic equilibrium selection
نویسندگان
چکیده
We consider a model of evolution in games in which a revising agent observes the actions of a random number of randomly sampled opponents and then chooses a best response to the distribution of actions in the sample. We provide a condition on the distribution of sample sizes under which an iterated p-dominant equilibrium is almost globally asymptotically stable under these dynamics. We show under an additional condition on the sample size distribution that in supermodular games, an almost globally asymptotically stable state must be an iterated p-dominant equilibrium. Since our selection results are for deterministic dynamics, any selected equilibrium is reached quickly; the long waiting times associated with equilibrium selection in stochastic stability models are absent.
منابع مشابه
Coordinate Selection Rules for Gibbs Sampling
This paper studies several di erent plans for selecting coordinates for updating via Gibbs sampling. It exploits the inherent features of the Gibbs sampling formulation, most notably its neighborhood structure, to characterize and compare the plans with regard to convergence to equilibrium and variance of the sample mean. Some of the plans rely on completely or almost completely random coordina...
متن کاملBasins of Attraction and Equilibrium Selection Under Different Learning Rules
A deterministic learning model applied to a game with multiple equilibria produces distinct basins of attraction for those equilibria. In symmetric two-by-two games, basins of attraction are invariant to a wide range of learning rules including best response dynamics, replicator dynamics, and fictitious play. In this paper, we construct a class of three-by-three symmetric games for which the ov...
متن کاملTechnical supplement to “Population Games and Deterministic Evolutionary Dynamics”
After 3.3: Ordinary differential equations . . . . . . . . . . . . . . . . . . . . . . 2 Before 5.1.3: Extinction and invariance under imitative dynamics . . . . . . . . . 3 With 5.1.3: Monotone percentage growth rates and positive correlation . . . . . . 3 With 5.1.3: Rest points and restricted equilibria . . . . . . . . . . . . . . . . . . . . 5 With 5.2.2: Construction of solutions of the be...
متن کاملPopulation Games and Deterministic Evolutionary Dynamics
Population games describe strategic interactions among large numbers of small, anonymous agents. Behavior in these games is typically modeled dynamically, with agents occasionally receiving opportunities to switch strategies, basing their choices on simple myopic rules called revision protocols. Over finite time spans the evolution of aggregate behavior is well approximated by the solution of a...
متن کاملFast Convergence in Evolutionary Equiilbrium Selection
Stochastic selection models provide sharp predictions about equilibrium selection when the noise level of the selection process is taken to zero. The difficulty is that, when the noise is extremely small, it can take an extremely long time for a large population to reach the stochastically stable equilibrium. An important exception arises when players interact locally in small close-knit groups...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2012